HTMLify
Find Minimum in Rotated Sorted Array.cpp
Views: 1 | Author: cody
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | class Solution { public: int findMin(vector<int>& nums) { int n = nums.size(); int start = 0; int end = nums.size() - 1; int ans = INT_MAX; while(start<=end){ int mid = start + (end - start) / 2; //left part if(nums[start]<= nums[mid]){ ans = min(ans, nums[start]); start = mid + 1; } else { end = mid - 1; ans = min(ans, nums[mid]); } } return ans; } }; |